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Amendments to the Claims 



The listing of claims below will replace all prior versions and listings of claims in the 
application. 

1 . (Currently Amended) A multi-threading processor mechanism mechanism, comprising: 

a data storage device configured to store a parameter for scheduling a program thread; 

and 

an instruction disposed within the program thread and enabled to access the 
parameter; 

wherein, when the parameter equals a first value, the instruction reschedules the 
program thread to resume execution in accordance with one or more conditions encoded 
within the parameter, parameter, wherein the program thread is one of a plurality of program 
threads, and wherein the one or more conditions are other than a time limit for processing the 
program thread. 

2. (Currently Amended) The mechanism of claim ± wherein the parameter is held in a 
data storage device. 

3. (Currently Amended) The mechanism of claim ± wherein, when the parameter equals a 
second value, the second value being different from the first value, the instruction deallocates 
the program thread. 
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4. (Currently Amended) The mechanism of claim £ 3± wherein the second value is zero. 

5. (Currently Amended) The mechanism of claim 1 wherein, when the parameter equals a 
second value, the second value being different from the first value, the instruction 
unconditionally reschedules the program thread. 

6. (Currently Amended) The mechanism of claim & 5± wherein the second value is an odd 
value. 

7. (Currently Amended) The mechanism of claim & 5^ wherein the second value is negative 
1. 

8. (Currently Amended) The mechanism of claim ± 1^ wherein one of the one or more 
conditions is associated with the program thread relinquishing execution to another thread 
until the one condition is met. 

9. (Currently Amended) The mechanism of claim & ^ wherein the one condition of the one 
or more conditions is encoded in one of a bit vector or bit field in the parameter. 
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10. (Currently Amended) The mechanism of claim 5 whoroin, 5, wherein in the 
circumstance of the program thread being rescheduled, execution of the program thread 
resumes at a place in the thread following the instruction. 

11. (Currently Amended) The mechanism of claim 3 wherein, 3, wherein when the 
parameter equals a third value, the third value being different from the first and second 
values, the instruction unconditionally reschedules the program thread. 

12. (Currently Amended) The mechanism of claim 4- 1^ wherein one of the one or more 
conditions is a hardware interrupt. 

13. (Currently Amended) The mechanism of claim ± 1^ wherein one of the one or more 
conditions is a software interrupt. 

14. (Currently Amended) The mechanism of claim 1 wherein, L wherein in the 
circumstance of the program thread being rescheduled, execution of the program thread 
resumes at a place in the thread following the instruction. 

15. (Currently Amended) A method for rescheduling e xecution or deallocating itself 
execution by a processor of one of a plurality of threads, the method comprising: 

issuing an instruction that access e s accesses, from a data storage device, a portion of a 
record in a data storag e device e ncoding that encodes one or more parameters associated with 
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one or more conditions under which one of the thread plurality of threads is or is not to be 

resch e dul e d; rescheduled to resume execution, wherein the one or more conditions are other 

than a time limit for processing the one of the plurality of threads; and 

following the conditions for rescheduling according to the one or more parameters in 

th e portion of the record or deallocating th e thread, processing the one of the plurality of 

threads according to the one or more conditions. 

16. (Currently Amended) The method of claim ±$ 15* wherein the record is in a general 
purpose register (GPR). register. 

17. (Currently Amended) The method of claim IS 15* wherein one of the one or more 
parameters is associated with the thread one of the plurality of threads being deallocated 
rather than rescheduled. 

18. (Currently Amended) The method of claim 4? Yh wherein the parameter one of the one 
or more parameters associated with the thread one of the plurality of threads being 
deallocated is a value of zero. 

19. (Currently Amended) The method of claim 45- 15* wherein one of the one or more 
parameters is associated with the thread one of the plurality of threads being requeued for 
scheduling. 
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20. (Currently Amended) The method of claim +9 19^ wherein the param e ter one of the one 
or more parameters is any odd value, an odd value. 

21 . (Currently Amended) The method of claim ±9 19* wherein the parameter one of the one 
or more parameters is a two's compliment has a value of negative 1 . 

22. (Currently Amended) The method of claim ±$ 15± wherein one of the one or more 
parameters is associated with the thread one of the plurality of threads relinquishing 
execution to another thread until a specific condition is met. 

23. (Currently Amended) The method of claim 22 22, wherein the parameter one of the one 
or more parameters is encoded in one of a bit vector or one or more value fields in the record. 

24. (Currently Amended) The method of claim 15 wher e in, in the circumstance of the thr e ad 
issuing th e instruction and being r e scheduled, e xecution of the thread r e sumes, upon th e on e 
or more conditions being mot, at a place in the thread instruction stream following the 
instruction that the thread issu e d. 15. wherein the processing further comprises resuming 
execution of the one of the plurality threads. 

25. (Currently Amended) The method of claim 44 15^ wherein one of the one or more 
parameters is associated with the thr e ad one of the plurality of threads being deallocated 
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rather than rescheduled, and another of the one or more parameters is associated with the 
thread one of the plurality of threads being requeued for scheduling. 

26. (Currently Amended) The method of claim 4-5 15, wherein one of the one or more 
parameters is associated with the thread one of the plurality of threads being deallocated 
rather than rescheduled, and another of the one or more parameters is associated with 
relinquishing execution to another thr e ad of the plurality of threads until a specific condition 
is met. 

27. (Currently Amended) The method of claim ±5 15, wherein one of the one or more 
parameters is associated with the thread one of the plurality of threads being requeued for 
rescheduling, and another of the one or more parameters is associated with relinquishing 
execution to another thread of the plurality of threads until a specific condition is met. 

28. (Currently Amended) The method of claim ±5 15, wherein one of the one or more 
parameters is associated with the thread one of the plurality of threads being deallocated 
rather than rescheduled, another of the one or more parameters is associated with the thread 
one of the plurality of threads being requeued for scheduling, and yet another of the one or 
more parameters is associated with relinquishing execution to another thr e ad of the plurality 
of threads until a specific condition is met. 
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29. (Currently Amended) A digital multi-threading processor processor, comprising: 

a data storage device; 

wherein the data storage device is configured to store a record, wherein at least a 
portion of said record encodes one or more parameters associated with one or more 
conditions under which a first thread is or is not to be rescheduled once the first thread yields 
execution to another thread, a second thread, wherein the one or more conditions are other 
than a time limit for processing the first thread. 

30. (Currently Amended) The digital processor of claim 29 29^ wherein the portion of the 
record is in a general purpose register (GPR). register. 

31. (Currently Amended) The digital processor of claim 29 29^ wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled. 

32. (Currently Amended) The digital processor of claim 34 3 L wherein the param e ter one of 
the one or more parameters associated with the first thread being deallocated is a value of 
zero. 

33. (Currently Amended) The digital processor of claim 29 29^ wherein one of the one or 
more parameters is associated with the first thread being requeued for scheduling. 
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34. (Currently Amended) The digital processor of claim 33 33^. wherein the param e ter one of 
the one or more parameters is any odd - valu e , an odd value. 

35. (Currently Amended) The digital processor of claim 33 33, wherein the param e ter is one 
of the one or more parameters has a two's compliment value of negative 1 . 

36. (Currently Amended) The digital processor of claim 29 29^ wherein one of the one or 
more parameters is associated with the first thread relinquishing execution to another the 
second thread until a specific condition is met. 

37. (Currently Amended) The digital processor of claim 36 36^ wherein the parameter one of 
the one or more parameters is encoded in one of a bit vector or one or more value fields in the 
record. 

38. (Currently Amended) The digital processor of claim 39 29^ wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled, 
and another of the one or more parameters is associated with the first thread being requeued 
for scheduling. 

39. (Currently Amended) The digital processor of claim 29 29, wherein one of the one or 
more parameters is associated with first t he first thread being deallocated rather than 
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rescheduled, and another of the one or more parameters is associated with relinquishing 

execution to anoth e r the second thread until a specific condition is met. 

40. (Currently Amended) The digital processor of claim 29 29* wherein one of the one or 
more parameters is associated with the first thread being requeued for rescheduling, and 
another of the one or more parameters is associated with relinquishing execution to another 
the second thread until a specific condition is met. 

41. (Currently Amended) The digital processor of claim 29 29^ wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled, 
another of the one or more parameters is associated with the first thread being requeued for 
scheduling, and yet another of the one or more parameters is associated with relinquishing 
execution to another the second thread until a specific condition is met. 

42. (Currently Amended) A processing system enabled to support and execute multiple 
program threads, comprising: 

a digital processor; 

a portion of a record in a data storage device encoding one or more parameters 
associated with one or more conditions under which a thread is or is not to be rescheduled; 
and 

an instruction set including an instruction for rescheduling and deallocating the 

thread; 
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wherein the instruction when issued by the thread accesses the one or more 

parameters of the record, and the system follows the one or more conditions for rescheduling 

or deallocating the issuing thread according to the one or more parameters of the portion of 

the record, record, wherein the one or more conditions are other than a time limit for 

processing the thread and the thread is one of a plurality of threads. 

43. (Currently Amended) The processing system of claim 42 42* wherein the record is in a 
general purpose regist e r (GPFi). register. 

44. (Currently Amended) The processing system of claim 44- 41, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled 
reschedules . 

45. (Currently Amended) The processing system of claim 44 44* wherein the param e ter one 
of the one or more parameters associated with the thread being deallocated ts -has a value of 
zero. 

46. (Currently Amended) The processing system of claim 44 44* wherein one of the one or 
more parameters is associated with the thread being requeued for scheduling. 

47. (Currently Amended) The processing system of claim 46 46* wherein the param e ter one 
of the one or more parameters is any odd valu e , has an odd value. 
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48. (Currently Amended) The processing system of claim 46 46* wherein the param e t e r is 
one of the one or more parameters has a two's complim e nt value of negative 1. 

49. (Currently Amended) The processing system of claim 44 4L, wherein one of the one or 
more parameters is associated with the thread relinquishing execution to another thread until 
a specific condition is met. 

50. (Currently Amended) The processing system of claim 49 49^ wherein the parameter one 
of the one or more parameters is encoded in one of a bit vector or one or more value fields in 
the record. 

51. (Currently Amended) The processing system of claim 44 claim 44, wherein, in the 
circumstance of a the thread issuing the instruction and being conditionally rescheduled, 
execution of the thread resumes, upon the one or more conditions being met, at a place in the 
thread instruction stream following the instruction. 

52. (Currently Amended) The processing system of claim 42 42* wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, and 
another of the one or more parameters is associated with the thread being requeued for 
scheduling. 
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53. (Currently Amended) The processing system of claim 42 42^ wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, and 
another of the one or more parameters is associated with relinquishing execution to another 
thread until a specific condition is met. 

54. (Currently Amended) The processing system of claim 42 42^ wherein one of the one or 
more parameters is associated with the thread being requeued for rescheduling, and another 
of the one or more parameters is associated with relinquishing execution to another thread 
until a specific condition is met. 

55. (Currently Amended) The processing system of claim 42 42* wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, 
another of the one or more parameters is associated with the thread being requeued for 
scheduling, and yet another of the one or more parameters is associated with relinquishing 
execution to another thread until a specific condition is met. 

56. (Currently Amended) A digital storage medium having written thereon instructions from 
an instruction set for executing individual ones of multiple software threads on a digital 
processor, the instruction set including an instruction which causes the issuing thread to yield 
execution, and to access a parameter in a portion of a record in a data storage device wherein 
conditions for deallocation or rescheduling are associated with the parameter, and the 
conditions for deallocation or rescheduling according to the parameter of the portion of the 
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record are followed, followed, wherein the conditions are other than a time limit for 
processing the issuing thread. 

57. (Currently Amended) The digital storage medium of claim #6 56^ wherein the record is 
in a general purpose register (GPR). register. 

58. (Currently Amended) The digital storage medium of claim S3- 57^ wherein one of the 
parameters parameter is associated with the issuing thread being deallocated rather than 
rescheduled. 

59. (Currently Amended) The digital storage medium of claim wherein the parameter 
associated with the issuing thread being deallocated is a value of zero. 

60. (Currently Amended) The digital storage medium of claim $6 56± wherein one of the 
parameters parameter is associated with the issuing thread being requeued for scheduling. 

61 . (Currently Amended) The digital storage medium of claim 60 60, wherein the parameter 
is any odd value, an odd value. 

62. (Currently Amended) The digital storage medium of claim 60 60, wherein the parameter 
is has a two's compliment value of negative 1 . 
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63. (Currently Amended) The digital storage medium of claim 16 16* wherein on e of the 
param e ters a parameter is associated with the issuing thread relinquishing execution to 
another thread until a specific condition is met. 

64. (Currently Amended) The digital storage medium of claim 6$ 63^ wherein the parameter 
is encoded in one of a bit vector or one or more value fields in the record. 

65. (Currently Amended) The digital storage medium of claim §6 56, wherein one of the 
param e t e rs a parameter is associated with the issuing thread being deallocated rather than 
rescheduled, and another of the parameters is associated with the thread being requeued for 
scheduling. 

66. (Currently Amended) The digital storage medium of claim 36 56^ wherein one of the 
paramet e rs a parameter is associated with the issuing thread being deallocated rather than 
rescheduled, and another of th e parameter s parameter is associated with relinquishing 
execution to another thread until a specific condition is met. 

67. (Currently Amended) The digital storage medium of claim 56 56^ wherein one of the 
param e ters a parameter is associated with the issuing thread being requeued for rescheduling, 
and another of the parameters parameter is associated with relinquishing execution to another 
thread until a specific condition is met. 
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68. (Currently Amended) The digital storage medium of claim §6 56^ wherein one of the 
parameters parameter is associated with the issuing thread being deallocated rather than 
rescheduled, another of the paramet e rs parameter is associated with the issuing thread being 
requeued for scheduling, and vet another of the parameters parameter is associated with 
relinquishing execution to another thread until a specific condition is met. 

69. (Currently Amended) The mechanism of claim 4 L wherein the instruction is a YIELD 
instruction. 

70. (Currently Amended) The mechanism of claim 4- h wherein the parameter is in a p ortion 
of fee a record that comprises a bit vector. 

71 . (Currently Amended) The mechanism of claim 4 L wherein the parameter is in a p ortion 
of the a record that comprises one or more multi-bit fields. 

72. (Currently Amended) The method of claim 15* wherein the instruction is a YIELD 
instruction. 

73. (Currently Amended) The processing system of claim 42 42^ wherein the instruction is a 
YIELD instruction. 
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74. (Currently Amended) The digital storage medium of claim $6 56± wherein the 
instruction is a YIELD instruction. 

75. (Currently Amended) A digital storage medium medium, comprising: 

computer-readable program code for describing a processor enabled to support and 
execute multiple program threads, and including a mechanism for rescheduling and 
deallocating a thread, the program code comprising: 

a first program code segment for describing a portion of a record in a data storage 
device encoding one or more parameters associated with one or more conditions under which 
a the thread is or is not to be rescheduled; and 

a second program code segment for describing an instruction enabled to access the 
one or more parameters of the record, wherein the instruction when issued by the thread, 
accesses the one or more values parameters in the record, and follows the one or more 
conditions for rescheduling according to the one or more values, parameters, or deallocates 
the thread, thread, wherein the one or more conditions are other than a time limit for 
processing the thread. 

76. (Currently Amended) A method for use in a multi-threading processor, the method 
comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread; thread of a plurality of program 
threads; and 
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deallocating the program thread in response to the instruction when the parameter 
equals a first value, value, wherein the deallocating is other than in response to a time limit 
for processing the program thread. 

77. (Currently Amended) The method of claim 76 76^ wherein the first value is zero. 

78. (Currently Amended) The method of claim 76 76± further comprising suspending the 
program thread from execution in response to the instruction when the parameter equals a 
second value, wherein the second value is different from the first value. 

79. (Currently Amended) The method of claim 78 78^ wherein the second value indicates 
that a condition required for execution of the program thread is unsatisfied. 

80. (Currently Amended) The method of claim 79 79^ wherein the condition is encoded 
within the parameter as a bit vector or value field. 

81. (Currently Amended) The method of claim 7& 7JL further comprising rescheduling the 
program thread in response to the instruction when the parameter equals a third value, 
wherein the third value is different from the first and second values. 

82. (Currently Amended) The method of claim &4r 8JL wherein the third value is ar-negative 
one. 
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83. (Currently Amended) The method of claim 84 81^ wherein the third value is an odd 
value. 

84. (Currently Amended) In a processor enabled to support multiple program threads, a 
method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread; thread of a plurality of program 
threads; and 

suspending the program thread from execution in response to the instruction when the 
parameter equals a first value, value, wherein the suspending is other in response to a time 
limit for processing the program thread. 

85. (Currently Amended) The method of claim S4 84, further comprising rescheduling the 
program thread in response to the instruction when the parameter equals a second value, 
wherein the second value is different from the first value. 

86. (Currently Amended) In a processor enabled to support multiple program threads, a 
method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thr e ad; thread of a plurality of program 
threads; and 
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rescheduling the program thread in response to the instruction when the parameter 
equals a first value, value, wherein the rescheduling is other in response to a time limit for 
processing the program thread. 

87. (Currently Amended) The method of claim &6 86* further comprising deallocating the 
program thread in response to the instruction when the parameter equals a second value, 
wherein the second value is different from the first value. 
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